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BEST AVAILABLE IMAGES 



Defective .mages wiihin this document are accurate representations of 
the or.g.nal documents submitted by the applicant. 
Defects in the images may include (but are not limited to): 



. BLACK BORDERS 

. TEXT CUT OFF AT TOP. BOTTOM OR SIDES 

. FADED TEXT 

. ILLEGIBLE TEXT 

. SKEWED/SLANTED IMAGES 

. COLORED PHOTOS 

. BLACK OR VERY BLACK AND WHITE DARK PI IOTOS 
. GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will net correct images, 
please do not report the images to the 
Image Problem Mailbox. 
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(§) Method and apparatus for the addition and rem 
storage and retrieval system. 

(57) An image processing technique is described 
in the context of a hierarchical image storage 
and retrieval system. The method allows for the 
controlled addition and removal of digital 
watermarks from selected image components 
in the hierarchy. The method adds a digital 
watermark in a selected image resolution com- 
ponent and the means to remove it in an ad- 
ditional image component termed the 
watermark removal component. The method 
employs the encryption of the watermark re- 
moval component, and decryption with a spe- 
cial key. or password during authonzed 
retrieval. This technique allows users of a distn- 
buted system the convenience of providing the 
entire image hierarchy on a single storage 
medium permitting images containing water- 
marks to be accessed without restriction for 
browsing and proofing, while the watermark 
removal requires knowledge and us of a con- 
trolled code. 



ovai of digital watermarks in a hierarchical image 
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Cr oss-reference to Related Applica tion: 

The present application is related to U.S. Patent 
Application Serial No. 08/026.726. entitled "Method 
and Apparatus for Controlling Access to Selected Im- 
age Components In An .mage Storage and Retrieval 
System" Ld March 5. 1993. by P. W. Melnychuck 
and assigned to Kodak, the assignee of the present 
application. 

Torhnica jfield of The '"v^ lligil 

The present invention is related to the field of dig- 
ital image processing and more particularly to meth- 
ods and associated apparatuses for add.ng and re- 
moving a digital watermark to and from a selected .m- 
age resolution and the preventing of unauthor.zed 
use of associated higher resolution digital image com- 
ponents. 



Backgro und Of The Inven tion 

A number of hierarchical techniques for image 
coding have been described in the open techmca. M- 
erature and in various patents. Of parfcular rele : 
vance to the present invention are the follow.ng pub- 

" Ca "p n j Burt and E. H. Adelson. "The Laplacian Pyr- 
amid As A Compact Code." IEEE Trans. Comm.. 
POM 31 532-540 (1983). 

CO X Seberry and J. P.eprzyk. "CRYPTOGRAPHY: 
An introduction to Computer Security" Prent.ce Hall. 
1988 and the following patents: 

US Pat No 4 969.204 entitled "Hybrid Residual- 
Based Hierarchical Storage And Display Method For 
High Resolution Digital Images In A M ul t i u s e E n " " 
m ent." by Paul W. Melnychuck and Paul W. Jones. 

1 "°US PatNo 5.048.111 entitled "Hybrid Subband- 
Based Hierarchical Storage And Display Method For 
High Resolution Digital Images In AMuUk.se Environ- 
ment." by Paul W. Jones and Paul W. Melnychuck. 

199 The publication by Burt, et al. teaches an encod- 
ing method for images termed the Laplacian pyram.d. 
the Burt pyramid, or the residual pyram.d. In ; his ^; 
nioue. the original image is lowpass filtered, and Uh s 
lowpass image is subsampled to take advantage of *s 
reduced bandwidth to provide an image of reduced di- 
mension. This process of lowpass filtering and sub- 
sampling is repeated three times to generate a hier- 
archical structure, or pyramid of images of succes- 
sively smaller dimensions. The total number of reso- 
lution levels are created depending on the appl.ca- 
tion. Each lowpass image in this pyramid .s then ex- 
panded to the dimensions of the next higher level by 
upsampling (inserting zeros) and filtering to form a- 
prediclion image for that level. This prediction image 



is subtracted from its corresponding lowpass image 
in a subtracter to generate difference, or residual, im- 
ages The residual images corresponding to the lev- 
els of the lowpass pyramid form another pyram.d 
s which is termed the Laplacian. Bur,, or residua py ra- 
mid This technique is motivated by the fact that .he 
residua, images have a reduced variance and entropy 
compared to the origina. or lowpass images and may 
be quantized and entropy encoded to prov.de eff- 
,„ cient storage of the data. Reconstruction ,s per- 
formed by interpolating the decoded lowpass .image 
a, the bottom of the lowpass pyramid and add.ng ,n 
the corresponding decoded residua, to generate the 
next level in the lowpass pyramid. This process ms rt- 
, 5 erated until the original image size is reached. A pro- 
gressive improvement in reconstructed image quaMy 
and reso-ution can thus be obtained by displaying the 
reconstructed lowpass filtered image at each .level of 
th e pyramid. Note that errors introduced ,n the encod- 
„ U pLess are propagated from one ,eve. to the next 
higher level in the decoding process. 

The patent to Melnychuck and Jones (U. S. Pat- 
No 4 969 204) teaches a modification of the Burt pyr- 
amid' scheme by extend.ng the 
25 structure to inc.ude one or more lowpass n.tered m- 
ages of successively smaller dimensions beyond he 
set described by Burt, et al. The advancement ,n the 
method of Melnychuck and Jones is .hat the res.dual 
pyramid is not extended to inc.ude these correspond- 
30 ing extended smaller dimensions. Hence, the Me.ny^ 
chuck and Jones pyramid contains the Bur, pyramid 
plus additional lowpass filtered images of smaller di- 
mensions, in a hierarchies image storage and retr.ev- 
a , system, the additional lowpass filtered .mages , o 
35 smaller dimension can be retried directly, w. hou, 
interpolation and addition of residua, components. In 
the context of the present invention, the Melnychuck 
and Jones pyramid provides for low resolut.on images 
that can be used for browsing or proofing. The use ot 
)0 these additional low resolution images for browsmg 
and proofing means that the customer may use a sim- 
ple retrieval mechanism and need no, possess a more 
complex and hence, more expensive re,r.eval device 
that would be used to decode the higher resolut.on 
J5 components of the pyramid. Of ^'^^^ 
lution images requiring interpo.ation and res.dual ad- 
dition may be used for browsing and proofing , as welL 
A hierarchical image processing method w. I be 
described for the addition and removal of d.g.tal wa- 
50 termarks in selected image components, and for the 
restriction of selected high resolution image compo- 
nents from unauthorized use. An image h.erarchy .s 
constructed in the context of a multi-resolution env.r- 
onment whereby the user has the option of selec ,ng 
55 the type of display medium and the desired resolution 
of this display medium. In particular, two types of dis- 
play media are considered: video monitors and color 
hard copies, although photographic, thermal .mag.ng. 
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and other lypes are also of interest. In Fig. 1 a prior 
art technique for decomposing, storing, recomposing 
and displaying, a digital image using a hierarchical 
process is shown. An original digital image is decom- 
posed to provide image versions at various resolu- 
tions to allow for the display of an HDTV quality image 
on video an NTSC quality image with PAL/SECAM 
compatibility on video, one or more sub-NTSC quality . 
images on video for overviews and browsing, and a 
very high quality image on color hard copy. Intermedi- 
ate to the decomposition and recomposit.on steps, 
generally are inserted an encoding step, to compress 
the data for storage which in turn requires a decoding 
step when the data is read from storage. 

Summary Of The Jnve ntion 

The present invention places a digital watermark 
in a selected image resolution component and the 
means to remove it in an additional image component 
termed a watermark removal component. Encryption 
of the watermark removal component is used to pre- 
vent use of the image for the generation of unautho- 
rized high quality color hard copy. A watermark is a 
form of graphic overlay that may contain a copyr.gn 
notice or information regarding the restricted use of 
the image. In a distributed image system it is common 
to deliver an image of compromised image qual.ty for 
purposes of browsing or proofing. A compromised 
rendition of the image is commonly distributed to pre- 
vent full utility or fulfillment of the image without prop- 
er payment for the service that generated the image. 
The term browsing refers to the process of .mage se- 
lection from a plurality of images based on some 
user-defined criterion. Such is the case when a user 
may select an image from a catalog of images depict- 
ing a particular object. The term proof ing refers to the 
process of image selection based on the degree of 
desirability of a given image from a plurality of inv- 
ades Such is the case when a professional portrait 
photographer distributes a plurality of images to a 
customer for selection and approval. The terms wa- 
termark, browsing and proofing described herein are 
not limited to the examples described above. 

Upon selection of the desired image by the cus- 
tomer the professional delivers a high quality rendi- 
tion of the image, most often in the form of a high qual- 
ity color hard copy. At all times the professional pos- 
sesses the sole means of generating the high quality 
hard copy. In a conventional photographic system the 
means would be the original negatives of the images; 
in a digital hierarchical system according to the pres- 
ent invention, the means are higher resolution resid- 
ual components. 

in a digital imaging system, and in particular one 
that includes a hierarchical form of digital storage and 
retrieval the professional may use a suitable digital 
storage medium such as a CO for the distribution of 
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proofs In an unrestricted environment, the customer 
may choose a desired image resolution from the hi- 
erarchy for the purposes of browsing, proofing, or 
hard copy fulfillment. In those instances where it is 
desirable for the professional to deliver the digital 
storage medium containing the entire image hierar- 
chy to the customer: it is also most economical to re- 
cord the entire image hierarchy once onto the digital 
storage medium and avoid having to make a second 
copy containing only low resolution components for 
distribution. However, it is also desirable to restrict 
the use of selected high resolution components for 
the purpose of full image quality fulfillment until pay- 
ment has been received. The professional may 
choose to provide low resolution image components 
for browsing or proofing, while maintaining restriction 
of the higher resolution components. Alternatively, he 
may be required to deliver a proof of high resolution. 
Such is the case when the .mage content conta.ns in- 
formation of small detail and the rendition of this de- 
tail is subject to approval via the proof. With tradition- 
al photographic prints, the professional may place a 
stamp, or watermark on a strategic location on the 
print so as to render the print useless from a fulfill- 
ment point of view. Note with digital images that ful- 
fillment may mean high quality video at 
NTSC/PAUSECAM. HDTV, or hard copy. In the pres- 
ent invention, the professional places a digital rend.- 
tion of the watermark on a selected image compo- 
nent The removal of the watermark is done through 
an ^rirtitinnal imag e componejT t^QJiajnmgJhe re- 
^e-^Ttl^rw^eVmark. The customer, having pos- 
session of the digital storage medium CD would pos- 
sess the means for generating his own high quality 
hard copy when authorized by the professional. Upon 
payment to the professional, the professional or his 
aqenl provide^olhe^^omer the informahon_nec- 
essary to remove the walermarlHorfiJlHnfflgejwhly. 
fijirnrrn^nTrinTr^^ information 
, would be an authorization code, key, or password that 
would befnputted to the image processing system ac- 
cessing the storage medium, to unlock the restricted 
high resolution components. An advantage of this 
technique is that the customer ma y posse ss_arj_infar^ 
mation oertinenUpjene^^ 

w jh^uT the need J^ pJiysicMy-X.et.ur-n-to.the.prgfessio^ 
nal for additional image_com pone jTts^ 

It may additionally be desirable to use some form 
of hierarchical image representation for the purpose 
of browsing or proofing in a distributed system be- 
cause the hierarchy naturally provides a plurality of 
resolutions, and hence levels of image qual.ty. from 
which to choose the proof image. No additional oper- 
ation of compromising the image is necessary: the 
professional simply chooses at what resolution lev- 
ells) he wants to restrict access. 

Systems that use a hierarchical structuring of the 
image data have not been employed in the past for 
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distribution purposes because of the lack of means to 
simultaneously provide low resolution components 
for browsing and proofing, while offering restncted 
access to the remaining hierarchical components for 
full quality image copy. Additionally, the means to 
generate and remove a digital watermark in a hier- 
archical image structure had not been previously con- 

sidered. f 
The present invention permits the advantages ol 
hierarchical image decomposition to create a series 
of residual components, direct retrieval of the addi- 
tional low resolution images according to the Melny- 
chuck and Jones pyramid, the addition and removal 
of a digital watermark in a selected image resolution 
component, and prior art encryption methods applied 
to the watermark removal component and the resid- 
uals to provide for a system of browsing, proofing and 
restriction of the high resolution image components 
suitable in a distributed image system. It is assumed 
that the residual components and the watermark re- 
moval component are symbol encoded using the en- 
coder box 20 in Figures 2 and 4 into a binary string 
of Vs and 0 s either via fixed-length coding techni- 
ques (where a binary code word of a fixed-length is 
assigned to each symbol) or variable-length encoding 
techniques such as Huffman coding or arithmetic 
coding The residual data may also be quant.zed prior 
to encoding, or it may be encoded in a lossless man- 
ner i e without quantization. Data encryption box 26 
is applied to the watermark removal component and 
if desired, also to the encoded quantized (or non- 
quantized) residual data. It is assumed that the en- 
cryption process is reversible. Hence, the decryption 
box 28 provides the exact data prior to data encryp- 
tion. 



In one embodiment of the invention a storage me- 
dium is called for having stored therein at least one 
low resolution digital image and at least one high re- 
solution digital image, with said high resolution digital 
image encoded with a watermark that requires an au- 
thorization code for removal. 

From the foregoing, it can be seen that it is a pri- 
mary object of the present invention to provide a 
method and associated apparatus for storing and 
controllably retrieving digital images stored m a hier- 
archical format on a suitable digital storage distribu- 
tion medium that allows the originator of the distribu- 
tion medium to distribute the medium containing the 
entire image hierarchy and a controllably removable 
watermark for the purpose of retrieving low resolution 
images for browsing or proofing without compromis- 
ing the originator's need to withhold the means for 
creating hard copies of the images without the water- 
mark. 

It is another object of the present invention to pro- 
vide the means for controllably inserting and remov- 
ing a watermark for a digital image. 

It is another object of the present invention to pro- 



vide the means for compromising a selected image 
component of a hierarchical formatted digital image 
by adding a digital watermark to the selected .mage 
component, and recording the selected image com- 
5 ponent containing the watermark as part of the image 
hierarchy on a digital storage distribution medium. 

In association with a digital image, it is another 
object of the present invention to provide a means for 
creating a watermark removal component, and for 
,o controllably restricting access to the watermark re- 
moval component. 

It is another object of the present invention to pro- 
vide a means for affixing a watermark to a digital im- 
age and for controllably removing the watermark. 
, 5 The above and other objects of the present inven- 

tion will become more apparent when taken m con- 
junction with the following description and drawings 
wherein like characters indicate like parts and which 
drawings form a part of the present description. 

20 

Brief Description Of The Drawing s 

Fig 1 is a block diagram illustrating the prior art 
Melnychuck and Jones hierarchical storage and dis- 

25 play method. 

Fig 2 is a functional block diagram illustrating a 
hierarchical image decomposition technique incor- 
porating a watermark insertion into an image compo- 

3 o Fig 3 is a functional block diagram illustrating a 

reconstruction technique for reconstructing the im- 
ages decomposed by the system of Fig. 2. 

Fig 4 is a functional block diagram of another hi- 
erarchical image decomposition technique incorpor- 
35 ating a watermark insertion into an image compo- 
nent. 

Fig 5 is a functional block diagram illustrating a 
reconstruction technique for reconstructing the im- 
ages decomposed by the system of Fig. 4. 

40 

retailed Description of the Invention 



In the following description of the preferred em- 
bodiments, it will be assumed that the highest reso- 
45 lution of the image hierarchy is composed of 3072 x 
2048 pixels and that this resolution is adequate to pro- 
duce photographic quality originals on an appropriate 
digital output device. It is also assumed that a moder- 
ately high resolution level of the hierarchy composed 
50 of 1536 x 1024 pixels is adequate to generate a high 
quality HDTV display, or a small-sized pholograph.c 
quality print on an appropriate digital output dev,ce. It 
is also assumed that the lowest resolution levels of 
192 x 128 pixels. 384 x 256 pixels, and 768 x 512 pix- 
55 els are generated and stored onto a digital storage 
medium such as a CD. These resolution levels are 
provided to give the reader an insight as to the oper- 
ation of one or more embodiments of the invention 
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with the understanding that other resolutions or ar- 
rangements may be chosen to suit specific needs 
without detracting from the teachings of the present 
invention. 

Referring now to Fig. 2. a hierarchical residual de- 
composition technique, for decomposing a 16BASE 
orig.nal image to form a 16BASE residual, a 4BASE 
residual a BASE, a BASE/4, and a BASE/16 image, 
incorporating the teachings found substant.ally in Fig. 
7 of the patent to Melnychuck and Jones (U. S. Pat. 
No 4 969 204). in combination with the present in- 
vention is shown. The BASE image is processed ,n 
box 34 to incorporate a watermark and to prov.de a 
watermarked BASE image. 

An example of a watermark insertion box 34 ,s 
given by the watermark insertion unit 22 whereby a 
watermark image Wis combined with the input image 
, to create a watermarked image > w . In this example, 
it is assumed that the input image / and the watermark 
image Ware of the same size and the same bit-depth. 
For example, if the input image I is an 8-bit image rep- 
resenting the luminance component of a color image, 
the watermark image Wwould also be an 8-bit image. 
Similarly, the watermarked image l w would have the 
same size and each pixel value would be represented 
with 8 bits An example of a watermark insertion unit 
22 is one where the input image / and the watermark 
image W are combined according to the following 
equation to create the watermarked image l w 

Where (i j) denotes the two-dimensional location 
of the pixels in the image and the operation is per- 
formed lor all the pixels in the input image. The wa- 
termark image Wis prepared by the originator of the 
storage medium and may contain the logo of the or.g- 
inator or any other pattern that the originator may 
wish to use as a watermark. The parameter a. which 
can be either positive or negative, controls the water- 
mark contrast and is also selected by the originator 
and can vary from one image to another. Larger mag- 
nitudes of a would, in general, create a h,gher con- 
trast watermark. Also, to guarantee that the water- 
marked image l w has the same bit-depth as the input 
image / the watermarked image l w is clipped to the 
same range as the input image. For example, for an 
8-bit image with pixel vaiues in the range of 0 to 25b. 
for every pixel location (i.j). the value of. /*<»./) is clip- 
ped to 255 if the result of the above equation exceeds 
255 and is set to zero if that result is less than zero. 
It should be noted that this example illustrates only 
one method of implementing the watermark insertion 
box 34 and the originator of the storage medium may 
incorporate any other method to generate a water- 
mark that creates the desired effect of inhibiting the 
use of the image. , nl .. 
The BASE/16. BASE/4, and watermarked BAbfc 
images are stored on the digital storage medium 10 
in direct (unencrypted) form. The BASE image. wh,ch 



in this case serves as the watermark removal record, 
is encrypted in the data encryption unit 26. The data 
encryption unit 26 consists of either a private-key 
data encryption algorithm (also referred to as sym- 
5 metric data encryption algorithm) or a public-key data 
encryption algorithm (also referred to as asymmetric 
data encryption algorithm) both of which have been 
explained in the prior art and in the reference book by 
Seberry and Pieprzyk cited before. Examples of pri- 
u, vate-key encryption algorithms that can be used m 
the data encryption unit 26 are either block c.phers 
such as the Data Encryption Standard (DES) wh.ch 
uses a 56-bH key and operates on blocks of data of 
length 64 bits at a lime, or a stream cipher algorithm 
, 5 such as RC-4. a commercially available encryption 
software that uses a 40-bit key component. The en- 
crypted BASE image is also stored on the storage 
medium 10. The 4BASE and 16BASE residual com- 
ponents are also stored on the digital storage medium 
,o 1 0 either in direct (unencrypted) form or in encrypted 
form depending on the level of security desired by the 
application. In the case that the encryption of any or 
all of the res,dual data are needed, either the same 
key used in encrypting the BASE image is used or a 
M separate key is used. The use of multiple encrypt.on 
keys provides the originator of the storage medium 
with more flexibility in controlling the access to the 
various resolutions of the image hierarchy. 

For browsing or proofing, a procedure illustrated 
30 by Fig. 3 is employed. A user retrieves the BASE/16. 
BASE/4 or watermarked BASE image directly with- 
out decryption from the digital storage medium 10. 
Upon authorization, the User inputs a decryption 
key(s) to the data decryption unit 28 to allow the de- 
35 cryption of the original BASE image (and the resid- 
uals) to be performed. An example of a data decryp- 
tion unit 28 is a software implementation of a decryp- 
tion algorithm corresponding to the reverse operation 
of the encryption algorithm employed in the data en- 
J0 cryption unit 26. One example of a set of encryp- 
tion/decryption algorithms is the Data Encryption 
Standard (DES) which has been explained m full de- 
tail in the reference book by Seberry ef al mentioned 
before Note that the decryption key(s) must be pro- 
45 vided by the originator of the storage medium. Upon 
the decryption of the BASE image and the residual 
components, these components can be used to ar- 
rive at full image quality fulfillment. 

In a second embodiment, illustrated in Fig. 4. the 
50 1 6BASE image is decomposed by decomposition ap- 
paratus 101 into a residual pyramid consist.ng of the 
1 6BASE 48ASE. and BASE. The BASE image is fur- 
ther decomposed to create the BASE/4 and BASE/16 
images, through low pass filtering and subsampling. 
55 BASE /4 and BASE/1 6 are not part of the residual pyr- 
amid and hence they are available directly for display 
on a monitor. 

A watermark, as described in the previous em- 
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bodiment in Fig. 2. is inserted in the BASE .mage in 
box 34 to arrive at a watermarked BASE image. This 
watermarked BASE image is then interpolated to the 
size of the 4BASE image using linear interpolation as 
indicated by the interpolator box 24. A difference , « 
formed in subtracter 32 between the ong.nal 48ASfc 
image and the interpolated watermarked BASE im- 
age to form a modified 4BASE residual that serves as 
the watermark removal record. The difference .n th-s 
embodiment versus the first embodiment is that the 
watermark removal record is the modified 4BASE re- 
sidual instead of the BASE image. This modified 
4BASE residual is encrypted using the data encryp- 
tion unit 26 as described before and is then store* I on 
the storage media 10 along with the BASE 16. 
BASE/4 and watermarked BASE image in direct (un- 
encrypted) form. Finally, the 16BASE residual data is 
stored on the digital storage medium either in d.rect 
or encrypted form depending on the application. 

For browsing or proofing, the system of Fig. 5 is 
employed. The user retrieves the BASE/16. BASE/4, 
or watermarked BASE image directly without decryp- 
tion from the digital storage medium 1 0. Upon author- 
ization, the user inputs the decryption key to the data 
decryption unit 28 to allow the decryption to be per- 
formed to generate the modified 4BASE residual. The 
watermarked BASE image is interpolated using linear 
interpolation and is added to the decrypted modified 
4BASE residual in the reconstruction apparatus 210 
to recover the original 4BASE image. If the residuals 
have not been quantized, the 4BASE image can be 
exactly recovered. In the case where the residuals 
have been quantized, some discrepancy between the 
original 4BASE image and the 4 BASE image recov- 
ered according to the above scheme would exist. The 
deqree of this discrepancy would depend on the 
coarseness of the quantizer employed in the quanti- 
zation of the residual components. Note that the de- 
cryption key must be provided by the originator of the 
storage medium. 

It is to be understood that in some instances it 
may be desirable to place a watermark upon the low. 
resolution images to control their access. 

While there has been shown what are considered 
to be the preferred embodiments of the invention, it 
will be manifest that many changes and modif .cat.ons 
may be made therein without departing from the es- 
sential spirit of the invention. It is intended, therefore 
in the annexed claims, to cover all such changes and 
modifications as may fall within the scope of the in- 
vention. 

Parts List: 

1 0 Digital storage medium (CD-Disc) 
20 Encoder 

22 Watermark insertion unit 



TO 



24 


Interpolator 


26 


Data encryption unit 


28 


Date decryption unit 


30 


Decoder 


32 


Subtractor 


34 


Watermark insertion box 


101 


Decomposition apparatus 


201 


Reconstruction apparatus 
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1 A storage medium having stored therein at 
least one low resolution digital image and at least one 
high resolution digital image, with said high resolution 
digital image encoded with a watermark that requires 

20 an authorization code for removal. 

2 The storage medium according to claim 1 ana 
further having stored thereon at least one additional 
high resolution digital image that is not encoded with 
a watermark and is accessed with the authorization 

25 code in place of the high resolution digital image en- 
coded with the watermark. 

3 A storage medium having stored therein at 
least one low resolution digital image and at least one 
hiqh resolution digital image in the form of a BASE im- 

30 age. residual image components and a watermark 
component, with said low resolution digital image, 
said BASE image or said high resolution .mage 
formed by the combination of the BASE image with 
said residual image components and a watermark 

35 component being accessible without an author-zation 
code 

4 The storage medium of claim 3 in combination 
with an authorization code to remove the watermark 
component from an accessed high resolution .mage^ 
to ' 5 A system for controlling the uncompromised 
use of a high resolution digital image stored on a stor- 
age medium as BASE and residual components. 

comprising: , 

means for encrypting the residual components 
45 stored on said storage medium using a watermark 

code; , . . 

means for accessing the BASE and encrypted 

residual components; 

means for combining the accessed BASE and 
so residual components to reconstruct the high resolu- 
tion digital image with the watermark code; and 

means for authorizing the removal of the wa- 
termark code. 

6. A system for controlling the uncompromised 
55 use of a high resolution digital image comprising: 

means for forming a hierarchy of lower resolu- 
tion digital images from the high resolution digital im- 
age; 
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means for forming residual images that are a 
function of differences between adjacent images in 
the hierarchy of lower resolution digital images; 

means for encrypting at least one of the 
formed residual images with a watermark code; 

storage means for storing the formed h.erarchy 
of lower resolution images and the at least one en- 
crypted residual image; 

means for reconstructing high resolution im- 
ages by accessing and combining a lower resolution 
imaqe with a residual image; 

means for displaying of the at least one en- 
crypted residual image with the watermark; and 

means for controllably removing the water- 
mark code to permit an uncompromised use of the 
high resolution digital image. 

7 A recording medium having stored thereon a 
plurality of digital images with each of the digital im- 
ages being comprised of a low resolution digital im- 
age component and at least one residual digital image 
component which is combinable with the low reso hi- 
tter, digital image component to form a higher resolu- 
tion digital image incorporating a watermark which .s 
removable with an authorization code. 

8 A method for controlling the use of a digital im- 
age stored on a storage medium in a hierarchical form 
comprised of a BASE image and at least one residual 
image component, comprising the steps of: 

a) associating a watermark with said at least one 
residual image component; 

b) permitting access to the BASE image for low 
resolution viewing of the digital image; 

c) combining the BASE image with the at least 
one residual image component and an associat- 
ed watermark to form the digital image for view- 
ing, printing and/or storing; and 

d) controliably providing a watermark removal 
code to remove the watermark from the formed 
digital image of step c. ( 
9) A storage medium having stored thereon at 

least one digital image encoded with a watermark that 
requires an authorization code for removal. 
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